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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1. (Currently Amended) A data processing system for determining respective coefficients 
of at least part of at least a first polynomial the system comprising: 

a plurality of comprising a first arithmetic unit s, each arithmetic unit comprising at least one 
finite field multiplier and at least one finite field adder for selectively performing at least two finite 
field arithmetic calculations; 

th e data proc e ssing syst e m comprising means to use a previous finite field arithmetic 
calculation result of the ajirst arithmetic unit of the plurality of arithmetic units in a current finite 
field arithmetic calculation of the first arithmetic unit ; and 

at least one finite field adder for combining respective finite field arithmetic calculation 
results of respective current finite field arithmetic calculations of at least two of the arithmetic units 
to d e termine r e sp e ctiv e co e fficients of at l e ast part of at l e ast a first polynomial 

2. (Original) A data processing system as claimed in claim 1 in which a first arithmetic 
operation of the at least two arithmetic operations comprises a first finite field multiplication 
operation. 

3. (Currently Amended) A data processing system as claimed in claim 2 in which the first 
finite field multiplication operation comprises calculating at least a first multiplication of 5a (, ' 1} (x) in 
a first clock cycl e, where a (l1 Vx) is an error locator polynomial at step (i-1) and 5 is a previous step 
discrepancy . 

4. (Currently Amended) A data processing system as claimed in claim 2 in which the finite 
field arithmetic operation comprises calculating at least a second multiplication operation of A (l) xA, (l ' 
!) (x) in a second clock cycl e, where A (>) is a step discrepancy at step i and X^ lA \x ) is an auxiliary 
polynomial at step (i-1) . 
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5. (Original) A data processing system as claimed in claim 1 in which a second arithmetic 
operation of the at least two arithmetic operations comprises a finite field addition operation. 

6. (Currently Amended) A data processing system as claimed in claim 5 in which the finite 
arithmetic addition operation comprises calculating at least part of 8a (l " 1) (x)+A (l) x^ (l " I) (x) as the 
current finite field arithmetic operation using 5o (,_1) (x) as at least part of the previous finite field 
arithmetic operatio n where o^Vx) is an error locator polynomial at step (i-1), S is a previous step 
discrepancy, A (l) is a step discrepancy at step i and X (l l) (x) is an auxiliary polynomial at step (i-1). 

7. (Currently Amended) A data processing system as claimed in claim 1 further comprising 
at l e ast on e furth e r such the plurality of arithmetic units operable substantially in parallel with th e 
first arithm e tic unit to calculate respective coefficients of at least part of at least a first polynomial. 

8. (Currently Amended) A data processing system as claimed in claim 7 in which the first 
polynomial comprises at least 8a (l " l) (x)+A (l) xX (> " 1) (x) , where a^'Vjc) is an error locator polynomial at 
step (i-1), 5 is a previous step discrepancy, A (i) is a step discrepancy at step i and X (M) (x) is an 
auxiliary polynomial at step (i-1) . 

9. (Original) A data processing system as claimed in claim 1 in which the at least two 
arithmetic calculations comprises a second finite field multiplication operation in a third clock 
cycle. 

10. (Original) A data processing system as claimed in claim 9 in which the second finite 
field multiplication operation comprises calculating at least one coefficient of a second polynomial. 

1 1 . (Currently Amended) A data processing system as claimed in claim 9 in which the 
second arithmetic operation comprises calculating at least Si_j+iGj (l) , wherein Si-j+i is coefficient i-i+1 
of a syndrome polynomial and is a coefficient i of an error locator polynomial at step i . 

12. (Currently Amended) A data processing system as claimed in claim 1 1 in which the 
second arithmetic operation comprises calculating at least part of A (rM) = Si+iao (,) +SjGi (l) +...+Sj_ 
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t + 1 Q t (l) , where A (l+l) is a step discrepancy at step and Sjjs coefficient i of a syndrome 
polynomial . 

13. (Currently Amended) A data processing system as claimed in claim 1 comprising at 
least (t+1) such arithmetic units operable substantially in parallel, each unit producing respective 
coefficients of at least one of a first polynomial, a (i) (x)=5o (i -' ) (x)+A (i) xX (i " 1) (x), and a step 
discrepancy, and a s e cond polynomial, A (l+1) =S i+ iao (l) +Siai (l) +. . .-f-Si-nW 0 , where o {lA) } (x) is an error 
locator polynomial at step (i-1), S is a previous step discrepancy, A (l " 1 Hx) is a step discrepancy at 
step l, is an auxiliary polynomial at step (i-1) and S i is coefficient of a syndrome polynomial. 

14. (Original) A data processing system as claimed in claim 1 in which the first arithmetic 
unit is arranged to calculate at least a respective part of at least part of a further polynomial. 

15. (Original) A data processing system as claimed in claim 14 in which the further 
polynomial is an error evaluator polynomial. 

16. (Currently Amended) A data processing system as claimed in claim 14 in which 
calculating the further polynomial comprises calculating 

Q(x) = S(x)o(x) mod x 2t 

= (So+S|X+. . .+S 2 MX 2t ' 1 )-(a 0 +aix-i-. . .+o { x x ) mod x 2t 

= Qo+^ix+. . .+Qt-ix t_1 5 where 

Qi= SjCo+Sj_iGi+...+Sj_ t +iG t _i, where i = 0,1 t-1 , and where Q(x) is an error evaluator 

polynomial, s(x) is a syndrome polynomial and c(x) is an error locator polynomial . 

17. (Currently Amended) A data processing system as claimed in claim 14 in which the at 
least a respective part of at least part of the further polynomial comprises calculating: 

q = q (t " 1; , where 

0,^= SiCo, for j = 0; and 

Qi Q) = Q Q -\S ..a. for l<j<t-H 

where Q\ is coefficient I of an error evaluator polynomial Q(x), Sj is coefficient I of a 
syndrome polynomial S(x) and Gi is coefficient I of an error locator polynomial a (x) . 
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18-20. (Cancelled) 

21. (New) A data processing system as claimed in claim 14 wherein Q(x) is calculated in t 
clock cycles. 

22. (New) A data processing system as claimed in claim 3, wherein the error locator 
polynomial a (x) is calculated in 6t clock cycles. 

23. (New) A data processing system as claimed in claim 8, wherein the error locator 
polynomial a (x) is calculated in 6t clock cycles. 
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